public class java2024_5_6 {
    //    public static void main(String[] args) {
//        int[] arr = {1, 5, 2, 7, 3, 4, 6, 9, 8, 10};
//        int length = arr.length;
//        SelectSort(arr,length);
//        for (int i = 0; i < arr.length; i++) {
//            System.out.print(arr[i] + " ");
//        }
//    }
//
//    //直接选择排序
//    public static void SelectSort(int[] arr, int n) {
//        int begin = 0;
//        int end = n - 1;
//        while (begin < end) {
//            int mini = begin;
//            int maxi = begin;
//            for (int i = begin; i <= end; i++)
//            {
//                if (arr[i] < arr[mini])
//                    mini = i;
//                if (arr[maxi] < arr[i])
//                    maxi = i;
//            }
//            int temp = arr[begin];
//            arr[begin] = arr[mini];
//            arr[mini] = temp;
//            if(begin == maxi){
//                maxi = mini;
//            }
//            int temp2 = arr[end];
//            arr[end] = arr[maxi];
//            arr[maxi] = temp2;
//            begin++;
//            end--;
//        }
//    }
    public static void main(String[] args) {
        int[] arr = {1, 4, 2, 5, 3, 8, 9, 10, 6, 7};
        int length = arr.length;
        BubbleSort(arr, length);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    //冒泡排序
    public static void BubbleSort(int[] arr, int n) {
        for (int k = 0; k < n - 1; k++) {
            boolean flag = true;
            for (int i = 0; i < n - 1 - k; i++) {
                if (arr[i] > arr[i + 1]) {
                    flag = false;
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
            if (flag)
                break;
        }
    }
}
